This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 



BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES j 

1 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AM) WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 

IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



THIS PAGE BLANK (USPTO) 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
latemational Bureau 




PCX 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification ^ 
H04N5^ 



Al 



(11) International Pabllcatlon Nomber: 
(43) International Publicaticm Date: 



WO 95/0229J4 

19 January 1995 (19.01.95) 



(21) International AppBcation Numlwr: PCrAJS94A)7325 

(22) International Filing Date: 29 lone 1994 (29.06.94) 



(30) Priority Data: 
087,490 
222481 



6 July 1993 (06.07.93) US 
31 Maich 1994 (31.03.94) US 



(71) Appficaat: HIE 3DO COMPANY [USAJS]; Suite 109, 1820 

Gateway Drive, San Mateo, CA 94404 (US). 

(72) Inventor: MAIN, David, R.; 181 Oak Knoll Drive, Boulder 

Creok,CO9S006(US). 

(74) Agents: WOLFELD, Wancn, S. et aL; I^Uesler, Dubb, Meyer 
and Love|oy» Suite 400, Fbur Embarcadero CentBr, San 
Francisco^ CA 94111-4156 (US). 



(81) Designated States; AT. AU, BB, BG, BR, BY, CA, CH. CN. 
CZ, DE, DK, ES, Fl, GB, GE. HU. JP. KE, KG. KP, KR, 
KZ, LK. LU, LV, MD. MG. MN, MW, NL. NO. NZ. 
PL. FT, RO, RU, SD, SE, SI. SK. TJ. TT. UA. UZ, VN, 
European patent (AT. BE, CH. DE, DK, ES, FR, GB. GR, 
IE, FT. LU. MC NL, Ft, SE), OAPI patent (BF, BJ, CF. 
CG, a, CM, OA GN. ML. MR, NE, SN, TD, TG). 



PoMlshed 

WWi international search report. 

Beft>re the ejqfinttUm of ihe Hme iimt for cuaending Ae 
claims and to he republi^d in the event of the recHpt of 



(54) Titles GAMMA CORRECnON FOR VIDEO ENCODER 



^-X(3:0) 



RGB DATA IN 
X(7:0) 



302^ 



X(6K)) 



MAPPING 
CIRCUKRY 
306 



''X(7:4) ,.N(3:0) 



PRIORITY 
ENCODER 



316' 



J 



r3i2 

-V— 

DN(6:0) 



CONVERSION 
CIRCUITRY 
308 



314 



1 



/ 1 

0S(8:0) 



2 



X(3:0) 



DE-MAPPING 
CIRCUHRY 
310 



318 



Ry Gy By DATA OUT 



/ < 
Y(8:0)^J^^ 



N(3;0.L) 



'N(3:0,L) 



(57) Abstract 

To pcxfonn digital gamma conection in a small cbip area, Che total gamma transfer function input value range is divided into a 
pluraHty of segments. The source RGB data (302) is tben mapped (30© into an associated x-position in a "standaid" segment, and gamma 
conection (308) is perfonned on the mapped value (312) as if it was initiaUy in that standard segment. Hie resulting corxected value (314) 
is then de-m^)ped (310) back into the original inpitt value segment. Only the portion of die gamma conection curve which is within die 
'standaid** segment is piooessaUe by the circuitry. The segments into which die input value lange is divided may occupy latioaietricaUy 
increasing portions of the input value range, widi die high-oider half of die range designated as die standard segment The lawest-oider 
portion may be appioximaled lineaiiy. 



FOR TBE PVJtPOSES OF INFORMATION ONLY 



Codes used to identify Stales paity to the FCT on the front pages of pamfdilets publishing international 
applications under the PCT. 



AT 


AustriA 


GB 


United Kingdom 


MR 


Maaritaoift 


AU 


AiutralU 


GE 


GeorgU 


MW 


MaUwl 


BB 


BartMdoe 


GN 


Oidfflea 


NE 


Niger 


BE 


Belg;luni 


6R 


Oreeoe 


NL 


Netherlanda 


BF 


BuridnA f^BO 


HV 


Hnqgay 


NO 


Nofway 


EG 


Bulgaria 


IB 


IfcUnd 


NZ 


Hew Zealand 


BJ 


Benin 


IT 


Italy 


PL 


Poland 


BR 


BrazU 


JP 


JaiMB 


FT 


Portugal 


BY 


BeUnn 


KE 




RO 


Romania 


CA 


CaoadA 


KG 


Kyigyatan 


RU 


Russian Pedaatioa 


CF 


Ceatral Afitean Bflpnbllc 


KP 


DeawaHic People's Republic 


SD 


Sudan 


CG 


Congo 




of Koitsa 


SE 


Sweden 


CH 


SwUzerlaod 


KR 


Republic of Korea 


SI 


Slovenia 


CI 


Cte d'lvoire 


KZ 


Kazakfaftio 


SK 


SlovakU 


CM 


GuDciQoa 


LI 




SN. 


Scoegal 


CN 


Chioa 


LK 


SriLaalta 


TD 


Qiad 


CS 


CzedKMlovdda 


hV 


LUKCOlbflUH 


TG 


Togo 


CZ 


Czech RepiMic 


W 


Latvia 


TJ 


Tajiidstan 


DE 


Gennaoy 


MC 


Mooaoo 


TT 


lUoldad and Tobago 


DK 


DeoniAifc 


MD 


Rep(i>Ucof Moldovm 


VA 


Uknine 


E5 


Spain 


MG 


Madagucar 


US 


United States of Amotiea 


FI 


FinlaiMl 


ML 


Man 


uz 


Qibefciatan 


m 


Fnoos 




MoogDlia 


VN 


Viet Nam 


GA 


GiboQ 











wo 95/02299 



PCT/US94/07325 



- 1 - 

GJftMMA CORRECTION FOR VIDEO ENCODER 



COPYRIGHT DISCLAIMER 

5 A portion of the disclosure of this patent 

docixment contains material which is siibject to copyright 
protection. The copyright owner has no objection to the 
facsimile reproduction by anyone of the patent document 
or the patent disclosure as it appears in the U.S« 
10 Patent and Trademark Office patent file or records, but 
otherwise reserves all copyright rights whatsoever. 

BACKGROUND 

1. Field of the Invention 

15 The invention relates to circuits for evaluating 

certain types of fxinctions, such as a power function, 
and more particularly, to a gamma correction mechanism 
for a video display which greatly reduces the chip area 
required for implementation. 

20 

2. Descript ion of Related Art 

In a typical color television receiver, red, green 
and blue values are derived from a received encoded 
signal, auid applied to a television display tube to 

25 regulate the video driving voltage E^ at each point or 
pixel along the scan of the electron beam across the 
display. The electron beam strikes a phosphor which 
. then fluoresces to produce a light output at that point 
which depends on the video driving voltage applied to 

30 the electron beam at that point in time. The 
relationship of light output to video driving voltage is 
not linear, but rather is proportional to the video 
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driving voltage raised to a power 7. That is, the .light 
output L is given by 

L oc E/. 

For typical phosphors used in most television receivers, 
5 7 is usually between about 2.2-2.8. 

In order to compensate for this non-linearity of 
light output, the red, green and blue signals are 
typically pre- corrected at the transmission source prior 
to modulation and transmission to the television 

10 receiver. This process is known as gamma correction. 
The gamma correction function is complementary to the 
phosphor gamma distortion function. That is, the gamma 
corrected version of a color signal is proportional to 
the color signal raised to the power of I/7. This 

15 function may be approximated in many cases. Gamma 
correction is described in Benson and Whi taker, 
"Television Engineering Heuidbook", revised edition 
(McGraw-Hill: 1992), pp. 2.28, 4,18-4.20, and 19 . 7- 19 . 8 , 
incorporated herein by reference. 

20 As used herein, values representing desired red, 

green and blue light output are referred to by the lower 
case letters r, g and b, respectively. When a red, 
green or blue value is discussed but it is not dLmportajit 
which of the three is being discussed, the value may be 

25 referred to as an rgb value, or singly x. All three 
values are required to define a color at a given pixel 
position on a phosphored surface, and when such a set of 
all three values is discussed, they may be referred to 
herein as an rgb triple. After gamma correction, a 7 

30 subscript is added to each of the al>ove designations, as 
in r^, g^, b^, r^g^-y value, and r^g^-y triple. The gamma- 
corrected version of an input value x is sometimes 
referred to herein simply as y. 

Also, the invention concerns manipulation of 

35 physical signals representing rgb values, not merely 
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manipulation of the abstract rgb values themselves, 
although the reasons for manipulating the physical 
signals in the manner herein described derive from the 
mathematical manipulations of the numeric values that 
5 the physical signals represent. When physical signals 
representing one of the above quantities is discussed 
herein, the signals are sometimes referred to herein by 
a capitalized version of the designation of the 
underlying quantity, as in R, G, B, X, RGB value, RGB 

10 triple, Ry, G^, B^, Y, RyG-yB^ value and R^G^^ triple. 
Note that the physical signals representing a value may 
be carried on several conductors (for example, if the 
value is represented in binary) , and thus the physical 
signals representing such a value may comprise a group 

15 of physical signals. The physical signals may be, for 
example, electrical signals having a voltage which, when 
above a predefined threshold represent a logic l, and 
which, when below a predefined threshold represent a 
logic 0. 

20 Note further that although a red, green and blue 

coordinate system is assumed herein, color signals in 
another multi-stimulous coordinate system may be 
operated on in a similar manner to produce similar 
results . 

25 In the past, gaunma correction was performed either 

digitally or in analog. Analog methods often used a 
non- linear component such as a diode in a circuit which 
approximates the 1/y power function. Another analog 
method involves amplifying the color signal by an 

30 amplifier having a piecewise linear approximation of the 
gamma correction function in its feedback network. Both 
of these methods are imprecise, and because they are 
analog, they do not lend themselves to direct use in 
digitally generated or processed image sources. 
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Digital methods for implementing a gamma 
correction function have usually involved passing a 
color value (R, G or B) through a ROM look-up table to 
generate respective corrected values Ky, or B^. The 
5 uncorrected RGB signal is applied to the address lines 
of the ROM and the corrected R^G^y signal is read from 
the ROM data output lines. Such a ROM must usually be 
able to handle eight bits of address input and provide 
at least eight bits of gamma- corrected output, for a 

10 total size of at least 2048 cells. While gamma 
correction can, at low pixel rates, be multiplexed for 
the three color components through the same ROM, a 2048 
cell ROM still occupies an inordinately large physical 
area on any integrated circuit chip which is used for 

15 processing source video signals to be applied to a 
phosphor display. Additionally, ROM structures, 

especially of specifically 2048 bit cells, are often not 
available or are extremely Inefficient to implement in 
many commercially available gate array technologies, 

20 Since the primary application of CRT-based equipment is 
for price sensitive consvimer products, it is desirable 
to reduce the cost of the gamma correction process as 
greatly as possible while still retaining the required 
accuracy to avoid unwanted display artifacts. 

25 

SUMMARY OF THE INVENTION 
Accordingly, it is an object of the present 
invention to ameliorate some or all of the above 
problems . 

30 It is another object of the invention to provide 

a method and apparatus for performing gamma correction 
using significantly reduced chip area. 

It is another object of the present invention to 
perform gamma correction algorithmically rather than via 

35 a look-up table. 
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It is another object of the present invention to 
provide a method and apparatus for converting signals 
representing input nuinbers into signals representing 
output nuinbers, by a power law conversion. 
5 It is another object of the present invention to 

provide a method and apparatus for evaluating certain 
types of mathematical functions using hardware circuitry 
which significantly reduces chip area. 

It is cinother object of the present invention to 

10 provide a highly efficient method for evaluating certain 
types of mathematical functions. 

According to the invention, it has been observed 
that certain functions, including power functions such 
as the gamma correction function, exhibit a "self- 

15 similarity" characteristic whereby the shape of the 
transfer function is replicated across different 
portions of the input value range: The invention takes 
advantage of this characteristic of the gamma correction 
curve by first dividing the total transfer function 

20 input value range into a plurality of segments. The 
source or input RGB data is then mapped into an 
associated x-position in a /'standard'* segment, and gamma 
correction is performed on the mapped value as if it was 
initially in that stcuidard segment. The resulting 

25 corrected value is then de -mapped back into the original 
input value segment. An advantage of this procedure is 
that only the portion of the gamma correction curve 
which is within the "standard" segment need be 
processable by the circuitry. 

30 The self -similarity in a power function is 

ratiometric. That is, for any two segments which have 
a similar shape, the ratio of the lengths of the two 
segments in the x dimension is the* same as the ratio of 
their lower (or upper) boundaries in the x dimension. 

35 Advantageously, therefore, to implement the gamma 
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correction function, the segments into which the input 
value range is divided may occupy ratiometrically 
increasing portions of the input value range. For 
exaxnple, the high- order half of the input value range 
5 may be designated as one segment, the immediately lower- 
order quarter of the input value range may be designated 
as another segment, the immediately lower- order eighth 
of the input value range designated another segment, and 
so on down to a segment which occupies one 2^'th of the 

10 input value range (for some positive integer p) . Such 
ratiometric divisions of the input value range may 
continue until the size of a segment can no longer, be 
represented with the precision of the digital input 
value, or the last segment of the input value range may 

15 instead be approximated linearly. Ratiometric 
segmentation is also sometimes referred to herein as 
logarithmic segmentation or geometric segmentation. 

If the input values are represented in binary, and 
if the ratiometric segmentation proceeds according to 

20 powers of 2 as in the above example, then the segment 
corresponding to a given input value is easily 
determined by reference to the bit position of the 
highest order logic 1 of the input value. Mapping an 
input value from one segment to the standard segment 

25 then involves simply multiplying the input data by 2", 
where n is the number of bits (positive, or negative or 
zero) between the bit position of the highest order 
logic 1 in the input value, and the bit position of the 
highest order logic 1 for data within the standard 

30 segment. Multiplying by 2" can be accomplished merely by 
a left shift of n bits. (As used herein, a shift in one 
direction of n bits is synonymous with a shift in the 
opposite direction of -n bits.) Preferably the standard 
segment is chosen as the highest order segment, such 

35 that all shifting is to the left (i.e., toward a more 
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significant bit position) . This avoids the loss of 
precision in low- order bits which typically accompanies 
shifts to the right. As used herein, the terms "left" 
and "right" define bit positions logically rather than 
5 physically. That is, if a first bit position is 
referred to herein as being to the "left" of a second 
bit position, then it has a higher order than the second 
bit position. A conductor on a chip carrying the first 
bit positions of course need not be physically to the 

10 left of a conductor carrying the second bit position. 

After data Is mapped to the standard segment, the 
conversion to a gamma corrected value advantageously 
takes advantage of the excellent approximation which the 
high order segment of the gaunma correction function y(x) 

15 bears to a piecewise linear function: 

y = C + mx' , 

where 

y' is the approximated gamma corrected value, 

20 C is a constant offset given by the true gamma 

correction function y{x^) , 

m is a slope coefficient given by: 

25 m = [y(Xgi) - y(Xso)] / (X3, - X30), 

X50 is the lower boundary rgb value in the standard 
segment, 

30 Xgi is the upper boundary rgb value in the standard 

segment , 

X' is the amount by which the mapped version of 
the rgb input value exceeds the lower boundary rgb 
35 value in the standard segment and is given by: 

X' = 2*x - XgQf and 

n is the number of bits (positive or zero) between 
40 the bit position of the highest order logic 1 in 

the input value X, and the bit position of the 
highest order logic 1 for input values within the 
stajidard segment. 
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The deviation between the above piecewise linear 
approximation and the actual gamma correction transfer 
function y(x) in the standard segment is small, but 
5 advantageously the difference is reduced to the limit of 
the digital quantization error by adding a small non- 
linear correction factor to produce an overall transfer 
function of 

y' = C + mx' + F{x'), 

10 where F (x' ) is derived either from combinational logic 
or from a modest sized ROM having both fewer address 
lines and fewer output lines than a ROM used for 
conventional gauxima correction. Such a piecewise linear 
approximation may contain two errors, one from an 

15 inexact value of m (which may be advamtageously chosen 
as an inexact value in order to further reduce hardware 
circuitry) , and another from the deviation of the actual 
gamma correction fxmction y(x) from the straight line 
approximation. Both errors are advantageously removed 

20 with a single properly defined F(x'). As used herein, 
the term "approximation" includes exactness, exactness 
being merely a degenerate case of an approximation. 

If the input value segments are indeed 
ratiometrically chosen, then de -mapping the gamma 

25 corrected value from the standard segment back to the 
original input value segment involves merely a 
multiplication of that value by a scale factor which 
depends only on the input value segment. In particular, 
the scale factor K is given by 

30 K = [y(Xii) - y(Xio)]/[y(x3,) - y{x,o)] 

where 

XgQ and Xgj are the lower and upper input value 
boundaries, respectively, of the standard segment; 

x^o a-J^d Xii are the lower and upper input value 
35 boundaries, respectively of the input value segment; and 
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y(x) is the gamma correction function output for 
an input value of x. 

The signals R^, said resulting from the above 
gamma correction method are either immediately used or 
5 ultimately used to control an electron beam incident on 
a phosphored surface, the light from which is intended 
to be transmitted to the eyes of a human being and 
appreciated by that human being for its color and 
luminance either alone or in the context of an overall 

10 image created by a large nxunber of gamma -corrected RGB 
input values. As such, the data signals that are 
produced in accordance with the invention ultimately 
manifest themselves as significant parts of a physically 
real entity the displayed image. 

15 Aspects of the invention can also be used to 

reduce the hardware requirements for implementing 
functions other than the gaurana ' correction function. 
Broadly described, in the above technique, an input 
signal compliance range for a desired transfer function 

20 (y = x*'"^) is segmented into sub- ranges, each of which can 
individually use an associated transformation process to 
produce a stimulus to a . reduced input compliance range 
transfer function apparatus whose output can be inverse 
transformed to produce a system output which is 

25 indistinguishable from that which a transfer function 
apparatus with a full input signal compliance range 
would produce directly. The input transformation 
process ("mapping") reduces the compliance range 
req[uirements of the transfer function apparatus by 

30 permitting the transfer function apparatus to support 
only those input stimuli which are within the reduced 
input compliance range (the "standard segment") . The 
output inverse transformation ( "demapping" ) compensates 
for the input transformation process. 
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Whereas replacing a dedicated one -step 
implementation of transfer function apparatus with a 
three -step implementation may seem to increase hardware 
requirements rather than reduce them, for some systems 
5 the total cost of input transformation, reduced 
compliance range transfer function processing, and 
output inverse transformation is less than the total 
cost of a system directly performing the transfer 
function processing over the full input signal 

10 compliance range. This is particularly the case where 
the trajis formation and inverse transformation are 
relatively inesqpensive, such as multiplying or dividing 
by powers of two on binary numbers or multiplying with 
sparse matrix coefficients, while the transfer function 

15 processing is both relatively eacpensive and increases 
with signal compliance range, as can be the case with 
non- liner transfer functions such as gairana correction 
functions. Further benefit can be derived if the 
segmentation aids in an approximation process of 

20 calculation. 

One simple example of a prior art system which 
uses the three -step technic[ue for iznplementing a 
mathematical function is a system which implements the 
fiinction y » sin(0) . Instead of ixcrplementing a ROM 

25 storing sin (9) values for the entire [0, 27r] input value 
range, implementations of the sin(0) function typically 
store only the values within one- quarter of the input 
value range, e.g. [0, 7r/2] . The input compliance range 
is divided into four equal segments, cind input trans fo3:m 

30 associated with the segment of an input value d maps the 
input value into the reduced input compliance range 
[0, 7r/2] . An output transform also associated with the 
input segment maps the ROM output back to the input 
segment . 



wo 95/02299 



PCTAOS94/07325 



- 11 - 

It has been discovered that a particular class of 
transfer fxinctions, specifically those which are self- 
sixnilar and more specifically those which are 
ratiometrically self -similar, can benefit significantly 
5 from the three- step approach. For these functions a 
segmentation Ceui be chosen for which all the input 
transforms are in some manner consistent for the 
different segments. All of the output inverse 

transformations are also consistent for the different 

10 segments. Consistency of input and output 

transformations implies a reduction in mapping hardware 
since substantially the same hardware may be used to map 
different segments of the input value range. Certain 
specific transfer functions which are not self -similar 

15 can also benefit from the three- step technique, but the 
input transformation and output inverse transformation 
will not typically be strictly consistent for each sub- 
range . 

Functions which are ratiometrically self -similar; 

20 such as y x"'*', can use the input transformation x' = 
X ♦ q to produce identical y outputs for each subrange 
of X values, with q prefersQ^ly a power of two when using 
binary digital methods. In this case, the input 
processing is consistent and simple, though parameter q 

25 will vary according to the input signal sub- range. The 
output inverse transformation process is also simple, 
specifically y = y' ♦ q' . As used in this paragraph, y 
is the final output, y' is the transfer function 
processed x' , and q' is a segment -dependent constant 

30 which removes the effect of the input transformation. 

The choice of input sub -range segmentation 
criteria depends on the nature of the transfer function. 
For ratiometrically self -similar functions such as y = 
x"^, the input range is conveniently divided up into log 

35 related segments. In digital signal processing it is 
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convenient to use log base 2. Non-self similar transfer 
functions, on the other hand, must rely upon non- 
generalized, application specific, segmentation criteria 
to use the three -step approach. 
5 The input trsinsf ormation process results in each 

point from each segment having a corresponding, though 
not necessarily unique, value within the reduced input 
compliance range of the transfer function apparatus. In 
finite state systems, such as DSP systems with finite 

10 data path bits per word, there need not be a one-to-one 
correspondence of possible input values within a sub- 
range segment to transfer function apparatus stimulus 
values. If there are more possible input values within 
a sub- range segment than are contained in the reduced 

15 input compliance range of the transfer function 
apparatus, then there will be a loss of precision. Such 
a situation requires an approximation within the input 
transformation process with multiple input values 
producing identical stimulus values. This would be the 

20 case, for instance, if log segmentation was utilized and 
the transfer function apparatus had fewer input states 
than the largest input sub- range segment. It is 
therefore desirable, in order to avoid any loss of 
signal quality, for all sub- range input segments to have 

25 as many or fewer states than the transfer function 
apparatus input can process. 

The type of apparatus used for performing video 
gamma correction is capable of many other useful 
applications . For example , because there is no 

30 limitation on the value of y (although some values are 
more economical to implement than others) , it is 
possible to use the inventive technique to perform RMS 
calculations as well. Specifically, a number of samples 
could be processed through an apparatus having 

35 1/7 = 2.0, thereby squaring them coid then summing the 



wo 95/02299 



PCT/US94/07325 



' 13 - 

squares. The sum (derived by this or some other means) 
is then passed through apparatus having I/7 = 0.5, 
thereby taJcing the square root. Judicious choice of the 
nuxnber of saxqples exunmed would allow for a siicqple 
5 division process to normalize the result to account for 
the niimber of samples processed. RMS conversion is 
useful in many applications such as where energy levels 
or non- linear averaging is of concern. 

The value of 7 to be used in any particular gamma 

10 correction system is often largely an arbitrary choice, 
isince different viewers can sxib j ectively prefer 
different values for different types of images. Thus 
for one application a manufacturer may choose a strong 
gamma correction value of 7=2.8, whereas for another 

15 application a manufacturer may instead choose to oxait 
gamma correction entirely (i.e. 7=1) . For still another 
application, a manufacturer may' choose a weak gamma 
correction value of 7=1.5. 

In order to accommodate these variations 

20 economically in a single integrated circuit design, 
according to another aspect of the invention, the true 
gamma- corrected output of apparatus as described above 
can be combined with the uncorrected input value 
according to a linear combination. That is, linear 

25 combination circuitry can be added after true gamma 
correction apparatus to produce an overall output y 
given by 

f a W^y + + W3, 

where W^^, W2 and W3 are selected by a user of the 
30 integrated circuit chip. A particularly useful form of 
the linear combination circuitry recjuires W3 = 0 and 
= (l-W^) , thus permitting user- specif ication of only one 
value hereinafter called W. Effectively, this form of 
linear combination performs weighted averaging of the 
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true gamma- corrected output y with the uncorrected input 
x: 

= Wy + (l-W)x, 

where W is selectable by a user of the integrated 
5 circuit chip. 

In the weighted averaging form, if W=l, then the 
true gamma -corrected output will be selected, whereas if 
W=0, then the uncorrected input value will be selected • 
If the system permits user- selection of only W=0 or W=:l, 

10 then the weighted average degenerates into a pure 
selection between the true gamma -corrected output and 
the uncorrected input. 

In systems where W can be chosen between W=sO and 
W=l, while the overall output y as a function of x will 

15 not exactly match any true power law function if W is 
selected to be between 0 and l, the approximation is 
close enough given the siibj actively wide tolerance of 
the gamma correction factor in most systems. 
Advantageously, the choices made available for W are 

20 limited to non-positive integer powers of 2. 

BRIEF DESCRIPTION OP THE DRAWINGS 
The invention will be described with respect to 
particular embodiments thereof, and reference will be 
25 made to the drawings, in which like members are given 
like designations, and in which: 

Pig. 1 is a simplified block diagram of apparatus 
which incorporates the invention; 

Fig. 2 is a plot of a desired gamma correction 
30 transfer function; 

Fig. 3 is a block diagram of part of the gamma 
correction \init of Pig. 1; 

Fig. 4 is a block diagraim of the mapping circuitry 
of Fig. 3; 
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Figs. 5, 6 and 7 are block diagrams of various 
implementations of the conversion circuitry of Fig. 3; 

Fig. 8 is a block diagram of the de -mapping 
circuitry of Fig. 3; 
5 Fig. 9 is a block diagram of another embodiment of 

the invention; and 

Figs. 10 and 11 are plots useful for esqplaining 
Fig. 9. 

10 DETAILED DESCRIPTION 

While the invention Ccin be used to implement many 
different trcoisfer fimctions^ the embodiments described 
herein illustrate how the invention can be used to 
implement one exan^le of such a transfer function, 

15 specifically a gamima correction function. The gamma 
correction fxmction is ratiometrically self -similar 
since, if the input value range is divided into 
logarithmically increasing sized segments « any segment 
of the curve can be made precisely congruent with any 

20 other segment of the curve if the two segments are 
separately bounded by rectangles having their lower left 
and upper right comers located on the curve, and the 
smaller rectangle smd curve portion expanded 
independently in the x ajid y dimensions to the same 

25 respective size as the larger rectangle. 

Fig. 1 is a simplified block diagram of a color 
television system which incorporates the invention, 
showing coii^onents beginning with a source 102 of image 
data and ending with a human observer 104. Image data 

30 is provided to gamma correction circuitry 106 in the 
form of three digital streams carrying R, G ajid B 
signals. A single RGB triple is provided for each pixel 
to be displayed on a picture tube 108, the RGB triples 
being provided in a predetermined sequence corresponding 

35 to the horizontal and vertical scans of an electron beam 
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(not shown) in the picture tube 108 against a phosphor 
backing 110 . 

The gaituna correction unit 106 performs gamma 
correction in the manner hereinafter described, 
5 separately on each value in each RGB triple. The gamma- 
corrected signals Ry, Gy and are coupled to a video 
encoder 112 which modulates the color information onto 
a color subcarrier, adds audio and synch information, 
and RF modulates the resulting signal for transmission 

10 via a sending antenna 114 to a receiving antenna 116. 
Alternatively, the composite signal may be transmitted 
via cable, the RF modulation being optionally omitted. 
The signal from antenna 116 is provided in a 
receiver to a video decoder 118 which receives the 

15 gamma -corrected triples R^G^B^ for each pixel of incoming 
information* These values are converted to analog 
voltage signals and applied to control the beam energy 
of the electron beam in picture tube 108 at appropriate 
positions along the beam's scan of the phosphor 110. 

20 The light output L from the phosphor is not linearly 
related to the analog voltage applied to the beam, but 
rather, as previously described, follows a power 
function of L oc b^"^. Thus the picture tube's conversion 
from gamma- corrected RGB values back to linear RGB 

25 values is shown symbolically in Fig, 1 as 120. 

Fig. 2 is a plot of the gamma correction transfer 
function used in the gamma correction unit 106 (Fig. 1) . 
In the present embodiment, the gaunma correction transfer 
function is identical for each of the three colors, red, 

30 green and blue, and the circuitry within the gamma 
correction unit 106 may in fact be multiplexed such that 
all three conversions are performed by a single circuit. 

As shown in Fig. 2, the input value range spans 
0.0-1.0. For values of x between 0.0625-1.0, the 

35 transfer function follows the curve y = x*'^, where x is 
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one of the g or b values normalized to lie between 0 
and 1/ y is the garoma- corrected r, g or b value 
normalized to lie between 0 and 1, and 1/7 » 1/2.2 » 
0.45. The gamma correction curve in Fig. 2 is 
5 designated 202, whereas the portion above x « 0.0625 is 
designated 204. The portion 206 of the gamma correction 
transfer function 202 which lies below x » 0.0625 is 
linearly approximated by the function y = 4.6x. 

For the purposes of the present embodiment, the 

10 portion 204 of the input value range is conceptually 
divided into ratiometrically increasing size segments. 
Specifically, except for the segment 210, the portion of 
the input value range occupied by each segment is twice 
the portion occupied by the next lower order segment. 

15 That is, segment 210 occupies one-sixteenth of the 
range; segment 212 occupies one -eighth of the range; 
segment 214 occupies one-G[uarter of the range; and 
segment 216 occupies one-half of the range. Stated 
another way, if the segments are numbered from the high- 

20 order segment 216 down toward the lowest order segment 
210 for which the power curve 204 is used, then the 
portion of the input value range occupied by each 
segment is given by 2-". Stated yet another way, the 
segments can be nvuribered from the high- order segment 216 

25 toward the low- order segment 210 by the negative log2 of 
the proportion of the input value range which each 
segment occupies. 

Fig. 3 is an overall block diagram of an 
embodiment of circuitry used to implement the gamma 

30 correction for one of the color values R, G or B. The 
color values are represented in binary as eight physical 
signals arriving on the 8-bit X bus 302. The logic 
levels provided on the eight lines of the bus are 
considered a binary representation of a value between 0 

35 and 255 inclusive, divided by 256. Similarly, the 
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gamma -corrected output values R^, or produced as 
outputs of the circuitry of Fig. 3 are represented on a 
Y bus 304 in binary as electrical signals carried on 
nine lines. As such, the circuitry of Fig. 3 converts 
5 input physical signals to output physical signals 
according to the gamma correction techniques described 
herein . 

It is to toe noted that in many instsuices it is 
convenient to describe physical signals in terms of the 

10 numbers they represent. For example, the following 
description uses phrases such as "multiplying two 
values". This is to be read merely as a shorthand way 
of defining not only the underlying mathematical steps 
performed by the circuitry, but also the physical steps 

15 of receiving signals representing one value, performing 
a manipulation of those signals corresponding to the 
mathematical steps, and generating physical output 
signals representing the indicated result. Siich a 
phrase is further to be read as implying that a finite 

20 time is required to propagate signals through the 
circuitry which performs the manipulation auid that such 
circuitry occupies a finite amount of physical space 
within a physical system. Emphasis is to be placed on 
the latter reading, particularly in view of the stated 

25 objectives of the invention, which include the 
implementation of gamma correction in a significantly 
smaller physical space than conventionally required. 

In similar fashion, phrases such as '^mapping a 
value" are to be read merely as a shorthand way of 

30 defining the physical steps of receiving signals 
representing the value, performing a manipulation on the 
signals which corresponds to the mapping function, and 
generating physical output signals representing the 
mapped result. Similar phrases calling for other 
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mathematical manipulations are to be interpreted 
similarly. 

In view of the cUbove, it is understood that the 
present invention deals with physical entities such as 
5 physical signals that represent various nvuneric values, 
and signal processing hardware that inputs, processes 
and outputs such physical signals, as well as image data 
signals which ultimately cause a physical light image to 
be rendered on a display suid observed by a viewer. 

10 Referring to Fig. 3, the circuitry includes three 

primary functional tmits which correspond to the three 
primary steps of the gamma correction procedure. The 
RGB data input is provided first to mapping circuitry 
306, which maps the input value represented on the X bus 

15 302 to a mapped value which is within a standard segment 
of the input value range . Referring to Fig . 2 , the 
standard segment is advantageously chosen as the high- 
order segment 216. The mapped value is represented on 
a 7-bit DN bus 312, a high-order eighth bit of logic 1 

20 being assumed as a matter of the definition of 
interactions between priority encoder 316 and mapping 
circuitry 306. The high-order eighth bit of logic 1 can 
be assumed since all of the mapped values are within the 
standard segment, and all of the x values within the 

25 stcuidard segment have a high- order bit of logic 1. 

The mapped value on the DN bus 312 is provided to 
conversion circuitry 308, which converts the mapped 
value according to the gamma correction transfer 
function within the standard segment 216, as if the 

30 mapped value was an original input value. Conversion 
circuitry 308 produces a converted value represented on 
a 9-bit DS bus 314. The additional bit of precision is 
desirable because of the relative flatness of the gamma 
correction transfer function within the standard segment 

35 216. If only 8 bits were produced by conversion 
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transfer function would cause multiple instances of a 
given converted value in response to differing mapped 
values . 

5 The converted value represented on DS bus 314 is 

provided to de-mapping circuitry 310, which maps the 
converted value back to the original input value 
segment. The output of de-mapping circuitry 310 
represents the Ky, Gy or gamma- corrected data output, 
10 and is represented in binary on the nine bits of the Y 
bus 304. 

In addition to the mapping circuitry 306, 
conversion circuitry 308 and de -mapping circuitry 310, 
the apparatus of Fig. 3 also includes a priority encoder 

15 316 which determines which input value segment includes 
each input value on the X bus 302. The function of the 
priority encoder 316 may be considered as being part of 
either the mapping circuitry 306 or the de-mapping 
circuitry 310, or both, since its output is used by 

20 both. The priority encoder 316 receives as input the 
high- order four bits X(7:4) of the X bus 302, and drives 
a 5 -bit N output bus 318. Pour of the lines on N bus 
318, specifically, N(3:0), carry a one-of-four encoded 
signal indicating the nxjunnber of bits between the high- 

25 order bit X(7) and the highest order bit of X(7:4) which 
carries a logic l. Additionally, if the highest order 
bit on the X bus 302 which carries a logic 1 is below 
X(4), or if X(7:0) ^ 0, then priority encoder 316 
instead asserts only the L bit of N bus 318 to indicate 

30 that the Input value on X bus 302 is within the linear, 
or special treatment, segment 208. Only one of the N- 
bus lines N(3:0, L) can be asserted at a time. The 
"one-of-four" encoding of bits N(3:0) is preferable to 
other encoding methods because, as will be seen, it does 

35 not require mapping circuitry 306 to include additional 
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circuitry or increase propagation delays in order to 

decode values of N. 

Thus, the following Table I describes the priority 

encoder 316 . The actual combinational implementation is 

5 conventional and need not be described. In this taUDle, 

"d" indicates "don't care". 

TABLE I 
PRIORITY ENCODER 



10 X N Segment 

76543aj,P 3 2 1 0 L Identified 

Iddddddd 00010 216 

Oldddddd 00 100 214 

15 OOlddddd 01000 212 

OOOldddd 10000 210 

OOOOdddd 00001 208 



All five bits of the N bus 318 are provided to de- 

20 mapping circuitry 310. Since the output of mapping 
circuitry 306 is eventually ignored if the input value 
was in the special treatment segment 208, only bits 
N(3:0) are provided to mapping circuitry 306. Fig. 4 is 
a block diagram of mapping circuitry 306, showing its 

25 implementation as a mere barrel shifter 402. As 
previously described « since the segmentation of the 
input value range has been chosen in a geometric or log2 
fashion, mapping an input value into the standard 
segment 216 (Fig. 2) involves merely multiplying the 

30 input value by 2°, where n is the number of bits between 
X(7) and the highest order bit of X(7:0) which contains 
a logic 1. In digital logic, such multiplication can be 
performed merely by shifting the input value to the left 
by n bits and shifting zeros into the low-order bits. 

35 Note that if the highest order bit of X(7:0) which 
contains a logic 1 is X(7) , then the input value was 
already within the standard segment 216. The value of 
n is correctly determined to be 0, and the multiplier 
required to map the input value into the standard 
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segment 216 is correctly 2° = l. Shifter 402 thus 
correctly shifts the input value left by 0 bits, which 
corresponds to merely passing the input value through to 
the output of the shifter 402. 
5 As shown in Fig. 4, the low- order seven bits of 

the X bus 302 are provided to the shifter 402 with the 
high-order bit, X(7) , ignored. N(3:0) is also provided 
to the shifter 402. The shifter 402 itself is made up 
of a plurality of data selectors in a conventional 

10 manner, which select one of four differently shifted 
versions of X(6:0) onto the DN(6:0) output bus 312 in 
response to the four respective signals on N{3:0) . 

The conversion circuitry 308 (Fig. 3) may be 
implemented as a ROM having seven address inputs and 

15 nine data outputs for a total of 1152 cells. This is 
shown in Fig. 5, in which the DN(6:0) bus 312 is 
provided to the address Inputs of a memory 502, the Q 
outputs of which drive the DS(8:0) bus 314. This is 
only half the size of a conventional gamma correction 

20 ROM supporting equivalent input and output precision. 
Note that if it is desired to support more than one 
gamma correction transfer curve in gamma correction unit 
106 (Fig. 1), such, as by supporting user- selectable 
values of 7, then the memory 502 can be made a random 

25 access memory. New conversion values for the standard 
segment 216 can then be downloaded to the memory 502 if 
the user selects a different value of y. 

Preferably y is not selectable, however, and in 
accordance with another aspect of the invention, the 

30 conversion is performed algorithmically rather than by 
look-up. In particular, the portion of the gamma 
correction transfer function which is within the 
standard segment 216 is linearly approximated by the 
equation 

35 y = mx' + b. 
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where x' = x - 0.5* Referring to Fig. 2, it can be seen 
that 

m = [y(l.O) - y(0. 5)1/(1.0 - 0.5) = .536 *- 137/256, 
and 

b = y(0.5) = 0.73 ^ 187/256. 

Referring to Fig. S, the value on DN bus 312 has 
already been reduced by 0.5 due to the earlier stripping 
of the high- order logic 1. Thus the seven remaining 
bits of the DN bus are provided to the multiplicand 
input of a multiplication circuit 602, and the 
multiplier input is connected to receive a fixed binary 
137 (which is interpreted as 137/256 « 0.536) . The 
output of multiplication circuitry 602 is provided to an 
A input of an adder 604, the B input of which is 
connected to receive a binary 187 (which is interpreted 
as 187/256 « 0.73) . Additionally, a small correction 
ROM 606 is provided which receives the seven bits of the 
DN bus 312 as an address input, and provides a 3 -bit 
output to a C input of adder 308. The Q output of adder 
604 drives the DS(8:0) bus 314. 

The ROM 606 is only three bits wide since it has 
been determined that only three bits of low- order 
correction information are necessary to correct for the 
deviation of the straight line approximation from the 
actual gamma correction curve within the standard 
segment 216. Furthermore, it has been determined that 
three low- order bits of correction information are still 
sufficient even if the value of m provided to 
multiplication circuitry 602 is reduced to 136/256, a 
value which permits multiplication circuitry 602 to be 
implemented extremely sparsely. In particular, 

multiplication of a mapped value by 136 is equivalent to 
multiplication by 128 plus multiplication by 8, which 
can be implemented merely by adding a seven-bit -left- 
shifted version of the multiplicand to a three-bit-left- 



wo 95/02299 



PCT/US94/07325 



- 24 - 

shifted version of the multiplicand. Thus the 

arrangement of Fig. 6 reduces the chip area to be 
occupied by the conversion circuitry 308 (Fig. 3) 
significantly below even that of the half -size ROM 502 
5 in Fig. 5. 

Numerous variations are possible for further 
reducing the chip area by, for example, reducing the 
accuracy of the value used for m and correspondingly 
increasing the width of the correction ROM 606 in order 

10 to accommodate the larger maximum error between the 
straight line approximation and the troxe gamma 
correction curve within the standard segment 216. In 
addition, further area reductions might be achieved by 
accepting a reduction in the resolution in the x- 

15 dimension with which corrections are made, in order to 
decrease the length of correction ROM 606. That is, the 
length of ROM 606 can be halved, for exantple, if the 
converted output values are close enough to the true 
gamma correction curve within the standard segment 216 

20 when only one correction value is maintained for each 
adjacent pair of input values within the standard 
segment 216. Moreover, it may further be possible to 
incorporate the b term into the ROM 606 in order to 
sin5)lify the adder 604. 

25 Pig. 7 shows a particularly advantageous 

implementation for conversion circuitry 308. Fig. 7 
uses a slope value of m = 128/256. Thus the 
multiplication circuitry 602 becomes merely a division 
by two which can be implemented with no hardware at all . 

30 That is, the 7 -bit DN bus 312 is coupled to the A input 
of adder 604, but with each wire moved to the next less 
significant bit of the A input port. The low- order bit 
DN{0) is preferably not discarded, but rather maintained 
in the adder 604 to provide an additional bit of 

35 precision on the DS bus 314 output. The embodiment of 
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Fig. 7 incorporates the b term into Fig. 7's equivalent 
of correction ROM 606, thereby widening the ROM to eight 
bits. But the embodiment also reduces the resolution of 
the correction ROM by a factor of four, leaving only 32 
5 words of eight bits each. 

Thus^ as shown in Fig. 1, two 0 bits are 
concatenated as high-order bits to the DN{6:0) bus 312 
to provide a 9 -bit DA (8:0) bus 702 which is provided to 
the A input port of a 9 -bit, 2 -input adder 704. The 
10 concatenation of two high- order 0 bits corresponds to a 
right-shift of the mapped value on the DN bus by one 
bit, without discarding the low- order bit, and the 
increase in precision from seven to nine bits of 
precision. 

15 Bits 6:2 of the DN bus 312 are also provided to a 

non- linearity corrector 706, which provides an 8 -bit 
output Q<7:0). Non-linearity corrector 706 is analogous 
to the correction ROM 606 (Fig, 6) , but is preferably 
implemented using combinational logic since the values 

20 stored therein are such as to render such an 
implementation significantly smaller than the equivalent 
ROM. Table II sets forth the truth table of non- 
linearity corrector 706; the primary advantage to a 
combinational implementation derives from the fact that 

25 all the output values in Q(6) are identical to those in 
both Q(5) and Q(4) , and merely complementary to those in 
Q{7) . 



30 



TABLE II 
NON-Liy^ARITY CORRECTOR 



DN(6:2) Of7:Q) 

000 00 01110111 

00001 01111000 
000 1 0 01111001 

35 00011 01111010 



0 0 10 0 
0 0 10 1 



01111011 
01111100 
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30 



Q(7:0) is concatenated with, a high- order Xogic X 
35 to provide a DB{8:0) vaiue to the 9-bit B input port of 
the adder 704. The adder 704 is conventional, though 
some simplifications may be possible since the high- 
order bits of the A and B input values are known and 
fixed. The in^lementation of Fig. 7 for conversion 
40 circuitry 308 is extremely compact. 

The de -mapping circuitry 3X0 (Fig. 3) performs a 
mapping of the converted value on the DS bus 3X4 back to 
the segment from which the mapped input value derived. 
According to the invention, because of the ratiometric 
45 division of the input value range into input segments, 
de-mapping involves simply a multiplication of the 
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converted value by a scale factor which depends only on 
the input value segment. Additionally, if the input 
segment is the special treatment segment 208, then the 
converted value on the DS bus 314 id ignored cuid the 
5 input value on the X bus 302 is merely multiplied by 
4.6. 

Furthermore, the multiplication by the scale 
factors is implemented using a sparse multiplier 
involving only a few data selectors and a 3 -input adder. 

10 In particular, if the input value was already within the 
standard segment 216 (Fig. 2) , then the scale factor is 
unity. If the input value was within the input segment 
214, then the scale factor is given by the ratio of the 
height of the rectangle bounding segment 214 to the 

15 height of the rectangle bounding standard segment 216. 
That is, the scale factor for input values which were 
within input value segment 214 is: 

(y(0.5) - y(0.25)l/Iy(X.O) - y{0.5)] = 0.732 - 376/512. 

Similarly, the scale factor for input values which 
20 were in the input value segment 212 is: 

Ey(0.25) - y<0.125)]/ tyd.O) - y{0.5)3 » 0.536 - 274/512. 

Similarly, the scale factor for input values 
within input value segment 210 is: 

[y(0.125) - y(0.0625)3/Iy(1.0) - y(0.5)l « 0.392 - 200/512. 

25 Table III sets forth these scale factors for the 

various input value segments 210, 212, 214 and 216, 
together with their preferred sparse implementation in 
de-mapping circuitry 310. The sparse implementation of 
the special treatment input segment 208 is also shown 

30 and made a part of the sparse multiplier. As shown in 
Fig. 3, only the low- order four bits of the input value 
on the X bus 302 are provided to the de- mapping 
circuitry 310, since they are used only if the input 
value was within the special treatment input segment 208 

35 and since all higher order bits of X must be zero in 
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order for the input value to be within the special 
treatment input segment 208. 

TABLE III 

5 DE>MAPPING CIRCUITRY 



10 



Input 


N(3 :O.Ii) 


Scale Factor 


Soarse Implementation 


216 


00010 


512/512 


Y = DS 


214 


00100 


376/512 


Y = {2"DS + 2^S - 2^S) /512 


212 


01000 


274/512 


Y s (2^S + 2^S 2*DS) /512 


210 


10000 


200/512 


Y (2'DS + 2*DS + 2^S) /512 


208 


00001 


N/A 


Y = (2^ + 2**X + 2"^) 



20 Fig. 8 is a block diagram of the sparse multiplier 

which forms demapping circuitry 310. It comprises three 
data selectors 802, 804 and 806, each of which have two 
input ports cmd a control port. The first input port of 
each of the data selectors 802, 804 and 806 receives DS 

25 and the second input port receives X. Each data 
selector can select differently shifted (and in one case 
complemented) versions of its input port values to its 
output . 

In particular, data selector 802 has four control 
30 inputs C(3:0). C3 is connected to receive the NL line 
from N-bus 318, and C2 is connected to receive the N3 
line from N-bus 318. CI is connected to the output of 
an OR gate 808, the two inputs of which are connected to 
receive Nl and N2, respectively. The CO input of data 
35 selector 802 is connected to receive the NO line from 
N-bus 318. When CO is asserted, data selector 802 
passes DS(8:0) to its output port shifted right by 0 
bits, i.e. unchanged. The output port of data selector 
802 is 10 bits wide, and drives a bus designated 
40 Sl(8:0, Z) . Bits (8:0) of the SI bus carry the same 
binary weight as respectively niambered bits on the DS 
bus 314 and (to the extent they exist) on X-bus 302. 
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The bit line SIZ has a binary weight equal to half of 
the weight of bit line SIO, and is provided to retain 
one additional bit of precision that would otherwise be 
lost as a result of right -shifts of a value on one of 
5 the input ports. V9hen CO is asserted, data selector 802 
sets SIZ to 0. 

When CI is asserted, data selector 802 shifts the 
value on its DS input port to the right by one bit, 
shifting in a high-order logic 0. That is, SI (7:0, Z) 

10 receives DS(8:0}, and S18 receives 0. This corresponds 
to a mapping SI » 2*^DS. Wien C2 is asserted, data 
selector 802 passes to the Si bus a version of the value 
on the DS bus 314 shifted right by three bits, shifting 
in three high-order logic zeroes. That is, SI (5:0, Z) 

15 receives DS(8:2), and Sl(8:6) receives logic zeroes. 
This corresponds to a mapping SI » 2*^S. If C3 is 
asserted, data selector 802 selects to its output port 
a version of the value on the X bus, shifted left by two 
bits. That is, Sl(5:2) receives X(3:0), and SI (8:6, 

20 1, 0, Z) receives zeroes. This corresponds to a mapping 
SI a 2^X. As mentioned above, only one of the N-bus 
lines N(3:0,I«) can be asserted at a time. 

Data selector 804 has a three -bit control port 
C(2:0). The C2 input is connected to receive NL, and 

25 the CI input is connected to receive N2. The CO input 
is connected to the output of an OR gate 810, the two 
inputs of which are connected to receive Nl and N3. The 
output port SA of data selector 804 drives a 10 -bit wide 
SA bus, the lines of which are numbered SA(8:0, Z) . 

30 Values on the SA bus are interpreted in the same manner 
as those on the SI bus. When CO is asserted, data 
selector 604 passes the value on DS bus 314 to the SA 
bus unchanged, with SAZ set to zero. This corresponds 
to a transformation SA ^ ds. When Cl is asserted, data 

35 selector 804 selects a version of the value on the DS 
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bus 314 shifted right by three bits. That .is, 
SA(5:0, Z) = DS(8:2), and SA(8:6, 1, 0, Z) « 0. This 
corresponds to a transformation SA = If C2 is 

asserted, data selector 804 selects the value on the X 
5 bus onto the SA bus, shifted left by one bit. That is, 
SA(4:1) receives X(3:0), and SA(8:5, 0, Z) are set to 
zero. This corresponds to a transformation SA = 2'X. 

Data selector 806 has a 4 -bit control port C(3:0) , 
vhich are connected to receive NL, N3, N2 and Nl, 

10 respectively. The output port SB (4:0, Z) is only six 
bits wide, since the higher- order bits are always zero 
for all the shifted data selection options which data 
selector 806 can perform. Also, the first input port of 
data selector 806 receives only DS{B:3), since the 

15 lower-order bits DS(2:0) are always shifted out and 
lost. Similarly, XO is not provided to data selector 
806. 

If the CO input of data selector 806 is asserted, 
data selector 806 inverts DS(8:3) and places them on 

20 SB(4:0, Z) . Since two's complement negation recjuires 
bit -by-bit inversion as well as the addition of one in 
the lowest -order bit, and the addition of one has not 
yet been performed, the CO treins formation of data 
selector 806 corresponds to a trems format ion SB ^ 2'^S - 

25 2''°. If CI is asserted, data selector 806 shifts the 
value on DS to the right by six bits and places the 
result on SB. That is, SB(2:0, Z) = DS(8:5), and 
SB (4:3) = 0. This corresponds to a transformation 
SB = 2~^S. If C2 is asserted, data selector 806 shifts 

30 the value on DS bus 314 to the right by four bits and 
places the result on the SB bus. That is, SB (4:0, Z) = 
DS(8:3). This corresponds to a transformation 

SB ~ 2*^03. If the C3 input of data selector 806 is 
asserted, data selector 806 shifts the value on the X- 

35 bus to the right by one bit and places the result on the 
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SB bus. That is, SB(2:0) = X(3:l), and SB(4:3, Z) = 0. 
This corresponds to a transformation SB - 

SA(8:0, Z) are connected to respective A(B:0, Z) 
lines of am A input port of an adder 812. SB (4:0, Z) 
5 are similarly connected to respective B(4:0, Z) lines of 
a B input port of adder 812. B(8:5) of the B input port 
of adder 812 are connected to receive a logic zero. The 
carry input Ci of adder 812 is connected to receive Nl 
which comes in a.t the same binary weight as the Z bits. 

10 Adder 812 has a 9-bit output port SS(8:0) plus carry. 
Both the carry output and SSO are ignored. The bits 
SS(8:0) have the same weight as respectively nuzhbered 
bits on the SA bus and, to the extent they exist, on the 
SB bus. SAZ and SBZ are not used to form an SSZ output 

15 bit, but they are used to generate a carry signal for 
higher- order bits generated in the adder 812. As will 
be seen, the carzry input Ci of adder 812 coxnpletes the 
two's complement negation begun in data selector 806 if 
Nl is active. 

20 The SI (8:0, Z) output lines from data selector 802 

are connected to respective A(8:0« Z) lines of an A 
input port of another adder 814. SS(8:1) are connected 
to a B input port of adder 814, after being fixedly 
shifted to the right by two bits. That is, B(6:0, Z) of 

25 the adder 814 are connected to a bus S2(6:0, Z) , which 
is the same as SS(8:1). This corresponds to a 
transformation of S2 - 2~^SS. The B7 and B8 inputs of 
adder 814 are connected to receive a logic zero, and the 
carry input Ci of adder 814 is connected to receive a 

30 logic one. The adder 814, which is identical to adder 
812, produces a 9 -bit output which is provided on the Y- 
bus 304. It also produces a carry output signal which 
is ignored because it is known in advance that x'^^ s 1.0. 
It should be noted that since adder 814 produces only 

35 nine output bits from a pair of 10 -bit inputs (Including 
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the Z input bits) , adder 814 effectively truncates the 
low- order (Z) bit from the output. However, since the 
carry input Ci has the same binary weight as the Z bits, 
holding the Ci input of adder 814 at a logic 1 
5 effectively converts the truncation into a rounding -off 
function. Thus, adder 814 performs a transformation 
Y « SI + S2, rounded to nine bits of precision. 

In operation, the input value segment as 
represented on the N-bus 318 is used to select specific 

10 transformations in data selectors 802, 804 and 806, to 
produce values on buses SI, SA and SB. The values on 
buses SA and SB are added together by adder 812 and, if 
Nl is asserted, incremented by one. Since the input 
segment indicated by Nl is the only segment for which 

15 the demapping function requires a subtraction, Nl 
correctly indicates when adder 812 should increment its 
result by one to effect two's complement negation. The 
output of adder 812 is provided on SS bus, which is 
effectively divided by four as it is renamed S2 . Adder 

20 814 adds the value on the SI bus and the value on the S2 
bus, rounds to nine bits of precision, and provides the 
output of demapping circuitry 310 on Y-bus 304. TaLble 
IV sets forth the values on each of the buses in Fig. 8 
for each of the possible values of N, thereby 

25 illustrating how the output values are arrived at on the 
Y-bus 304. It can be seen that the functions shown in 
Table IV for Y-bus 304 are the scune as those listed in 
Table III. 
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Actual images have been passed through an 
integrated circuit version of the circuit of Pig. 3, 
using the conversion circuitry of Fig. 7, and the 
results as viewed on a CRT were of similar quality as 
5 for conventional gamma correction. Gamma correction is 
therefore accomplished accurately by the techniques 
described herein, using far less chip area than was used 
in conventional implementations for a given level of 
precision. 

10 As previously mentioned, aspects of the invention 

can be implemented in software as well as hardware. The 
following is a C language software listing of a program 
which calculates gamma corrected values for y=2.2, for 
each possible integer input value between 0 and 255, 

15 inclusive. The program includes a routine CalcGamma, 
which . takes the input value (noimalized to lie in the 
range [0,255]) as a parameter and returns the 
corresponding gamma corrected value (normalized to lie 
in the range [0,256])* The routine also prints 

20 intermediate results produced by the calculations, for 
the purposes of illustration. It will be understood 
that the printing of intermediate results can be omitted 
in a practical embodiment. The routine itself basically 
tracks the hardware embodiment described above. In an 

25 actual implementation, the CaicGamma routine can be 
modified in a manner apparent to a person of ordinary 
skill to omit output ing of intermediate results, and 
then compiled for execution on a microprocessor which 
would replace gamma correction unit 106 in the system of 



30 Fig. 1. 

/* a C language routine to calculate a gamma corrected dat value */ 
/* passed parameter is Input data, return value is gamma corrected data */ 
/* By David Main. 181 Oak Knoll Dr. Boulder Creek, CA.. May 17, 1993 
r Copyright ® 1 993 The 3D0 Company - All rights reserved */ 

35 

/ * / 

/* Defines, Declarations, Includes, and Function Prototypes *f 
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^include <stdio.h> 
^include <stdnb.h> 
^Include <conio.h> 
^include <math.h> 

5 

^define uchar unsigned char /* abreviate reserved word syntax */ 

Xfdefine uint unsigned int /* abreviate reserved word syntax •/ 

^define Gamma 2.2 /* define the gamma value being corrected for */ 

10 float GamCor ;/* gamma correction factor */ 

float Kgamma true gamma correction calculation factor ^/ 

uint Data ;/* data variable */ 



15 



uchar CalcGammaCuchar lnput_Value) ;/* gamma correction function */ 

/ • / 

/• START OF PROGRAM EXECUTION */ 

20 . int mainO { 

printfCNnGamma Corrector Method Demonstration ProgramX 

\nBy David Main for The 3DO Company. Boulder Creek, CA. May 1 8, 1 993.\ 

\nAII rights reserved. \n\n") ; 

25 GamCor = 1 /Gamma ;/* calculate the reciprocal correction factor •/ 

Kgamma = 256,0 * pow(256,-GamCor) ;/* true gamma correct value factor */ 

/* data format header line #1 */ 
printf("\ 

30 \nlnput\t Shift\tMapped\tUnear\tSub-\tNon-\tStd\tOutput\tTrue\tCalc") ; 

/* data format header line #2 *f 
printf("\ 

\nData\t Bits\tData\tTerm\tSeg\tLinear\tSeg\tData\tValue\tError") ; 
for (Data - 0 ; Data < 256 : Data + -I- ) 
35 CalcGamma(Data) : 

printf("\nEnd of DemonstrationXn") ; 
return (0) ; 

) 

40 /♦ ♦ 

/* Receive source data value. Return with gamma corrected value. Data is In */ 
the range of 0x00 through OxFF {0 through 255). The function performed *f 

r is: ♦/ 

/♦ Return_value = lnput_Value ^ GamCor */ 

45 r */ 

/* where "GamCor" is the gamma correction factor. */ 



50 



uchar CalcGamma (uchar lnput_Value) { 

uchar Mapped_V/alue declare input value mapped to standard segment */ 

uchar n -J* binary power factor to map input data into standard segment */ 
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uint Linear 
uint Non_Linear 
uint Sub_Seoment 
uint Standard_Seg 
5 uint Output_Value 
uint Real_Value 

/♦ MAP THE INPUT DATA INTO THE STANDARD SEGMENT 

10 Mappecl_Vatue = lnput_Value ;/* keep input data. Operate on a copy of it */ 

printf(''\n%u",lnput__\/alue) ;/* report source data to console */ 

if (Mapped_Value & OxFO) r do mapping if input 4 MSB's are not ail 0 */ 

for ( n ="0 ; (Mapped_Value & 0x80) = « 0 ; n + +) /* loop to find "n" */ 
Mapped_Value = Mapped_Value < < 1 shift up one bit */ 

15 else 

n = 4 ;/* flag linear function approximation segment */ 

Mapped Value = Mapped Value & 0x7F ;/* be gone, a-priori MSB always 1 */ 
printf("\t%u",n) ;/* report mapping shift count to console */ 

printf("\t%u'', Mapped Value) ;/* report mapped data value to console *t 

20 

/* *• CALCULATE THE LINEAR AND NON^LINEAR APPROXIMATION TERMS ♦* */ 

Linear = Mapped Value << 0 ;/* normalize from 8 to 10 bits & divide by 2 */ 
printf("\t%d**, Linear) ;/* report linear approximation term to console */ 

25 

/* The non-linear approximation is performed by dividing the curve 

in the standard segment into 32 equal sub-segments, each of 
which is given a non-linear correction value by table lookup. The 
approximation sub-segment is conveniently determined by 
30 shifting the Mapped_Value right by two bits. *l 

Sub_Segment = Mapped_Value > > 2 ;/* approximation sub segment */ 

printf("\t%d",Sub_Segment) ;/* report sub-segment to console */ 

switch {Sub_Segment) { 
35 case (0) : Non_Linear 

case (1) : Non_Linear 
case (2) : Non_Linear 
case (3) : Non_Linear 
case (4) : Non_Linear 
40 case (5) : Non_Linear 

case (6) : Non_Linear 
case (7) : Non_Linear 
case (8) : Non linear 
case (9) : Non_Linear 
45 case (10) : Non Linear 

case (11) : Non_Linear 
case (12) : Non_Linear 
case (13) : Non_Linear 
case (14) : Non Linear 
50 case (15) : Non_Linear 

case (16) : Non_Linear 
case (17) : Non_Linear 



;/* linear approximation term in standard segment */ 
;/• non-linear approximation term in standard segment *i 
;l* non-linear approximation sub-segment '^i 
;/* standard segment calculated value 
;/* gamma corrected output value * 
;/* theoretical true gamma conrected value * 



= 375 ; brealc ; 
= 376 ; break ; 
= 377 ; break ; 
= 378 ; break ; 

- 379 ; break ; 
= 380 ; break ; 

381 ; break ; 
= 382 ; break ; 
= 382 ; break ; 
= 383 ; break ; 

= 384 ; break ; 

= 384 ; break ; 

= 385 ; break ; 

- 385 ; break ; 
= 385 ; break ; 
= 386 ; break ; 
= 386 ; break ; 
= 386 ; break ; 
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10 



15 



20 



25 



30 



35 



40 



45 



50 



case (18) : 
case (19) : 
case (20) : 
case (21) : 
case (22) : 
case (23) : 
case (24) : 
case (25) : 
case (26) ; 
case (27) 
case (28) 
case (29) 
case (30) 
case (31) 



Non^ 
Non^ 
Non_ 
Non 
Non 



Linea 
Uneai 
Lineal 
Lineal 
Lineal 



Non_Lineai 
Non_Lineai 
Non_Lineai 
Non_Lineai 
Non_Lineai 
Non_Linea 
Non^Lineai 
Non^Lineai 
Non Lineal 



= 386 ; 
= 386 ; 
= 386 i 
= 386 ; 
» 386 ; 
= 386 ; 
= 386 i 
= 386 
= 386 
= 386 
= 385 
= 385 
= 385 
= 384 



break 
break 
break 
break 
break 
break 
break 
break 
break 
break 
break 
break 
break 
break 



} 

printf("\t%u'',Non_Linear) 



;/* report non-linear term to console 



SUiVI THE LINEAR AND NON-LINEAR APPROXIMATION TERMS 



Standard_Seo = Linear + Non_Linear sum linear and non-linear term */ 

printf("\t%u''..Standard_Seg) ;/* report standard segment value to console 



DE-MAP THE STANDARD SEGMENT VALUE 



switch (n) { 

case 0 : Output_Value 
= Standard_Seg 
break ; 

case 1 : Output_Vaiue 

= (Standard_Seo >> 1) 
+ (Standard_Seo >> 2) 
- (Standard.Seo > > 6) 
break ; 

case 2 : Output_Vatue 

= (Standard_Seg > > 1 ) 
+ (Standard_Seo >> 5) 
+ (Standard_Seg > > 8) 
break ; 

case 3 : Output_Value 

= (Standard_Seg > > 2) 
+ (Standard^Seg > > 3) 
+ (Standard_Seg > > 6) 
break ; 

case 4 : Output_Value 

= (Input^Value < < 3) 
+ (Input^Value > > 0) 
+ (Input^Value > > 2) 
break ; 

} 

Output_Value = (Output_Value + 
printf("\t%u",Output_Value) 



/* input was native to standard segment */ 
;/♦ Kdemap = 1 .0 •/ 

/* input was native to standard segment - 1 



Kdemap = 0.734375 */ 
/* input was native to standard segment - 2 */ 

;r Kdemap = 0.535156 */ 
r input was native to standard segment - 3 */ 

;/* Kdemap = 0.390625 */ 
/* input was less than 16*/ 

;/♦ Kdemap = 4.625 */ 



l)/2 round off, normalize to 8 bits 

;/* report gamma corrected data to console */ 



wo 95/02299 



PCT/US94/07325 



- 38 - 

Real_Value = ((Kgamma * pow(lnput_Value,GamCor)) + 0.5) ;/* true value */ 
printfr'\t%d", Real_Value) ;/* report true value to console */ 

printfr'\t%d", Output^Value - Real_Value) ;/* report calc err to console */ 

return(Output Value) ; 

5 } 

I* end of demonstration program listing */ 



TcUtDle V below is the output of the above 
10 coonputer progajoi. The titles of the columns have been 
changed to more clearly indicate what they represent, 
and the output has been re- formatted as tjable. As can 
be seen, the calculation error is extremely small, 
especially for the portion 204 of the gamma correction 
15 curve (Pig. 2) which is not linearly approximated. 

This Table also serves to illustrate the accuracy of 
the hardware embodiment described with respect to 
Pigs. 3, 4, 5, 7 and 8. 
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Fig. 9 is a block diagram illustrating another 
embodiment of the invention. In the embodiment of Fig. 
9, the uncorrected input value X is provided to a true 
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gamma corrector circuit 902, such as that illustrated in 
Fig. 3- The output Y of the true gamma corrector 
circuit 902 is provided to one input o£ a weighted 
averager 904, the other input of which receives the 
5 input value X. A weight signal W is also provided to 
the weighted averager 904, which produces an overall 
output signal Y given by 

Y = WY + {1-W)X. 
W can be provided, for exainple, by leads on an 

10 integrated circuit package which the user can tie to 
fixed signal levels, or can be provided by a register 
which other circuitry can progrsun with a desired value. 

In one embodiment, W can only take on the values 
W=0 and W=l, in which case the weighted averager 904 

15 degenerates simply to a data selector. Xn another 
embodiment, w can take on any value between 0 and 1, 
inclusive, in steps of 1/8. This arrangement permits 
easy implementation of the weighted averager 904 while 
affording a large variety of approximated correction 

20 functions. 

Fig. 10 is a computer generated plot illustrating 
the effectiveness of the embodiment of Fig. 9 in 
approximating an intermediate gamma correction value 
7=1.5, using W=l/2, and using either of two different 

25 true gamma correctors 902 (one implementing y=x*'^'^ and 
one implementing yex"^*) . In particular, curve 1002 
represents a true gamma correction function for 7«2,2, 
and curve 1004 represents the uncorrected input value X. 
Curve 1006 represents the weighted average function ^, 

30 where W=l/2. That is, for curve 1006, 

^ = (X*'^-^ X)/2. 
It can be seen that curve 1006 closely approximates 
curve 1008, which is the true gamma correction function 
for 7=1.5, an intermediate value of 7. Similarly, curve 

35 1010 represents a true gamma correction function for 
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7=2.8, and curve 1012 represents the weighted average 
function 

Y « (X^'^* + X)/2. 
It can be seen that cuirve 1012 is not as good as curve 
5 1006 at approximating the true gamma correction function 
for 7=1.5, but it is still a relatively good 
approximation . 

Fig. 11 is a computer- generated plot illustrating 
the same results as Fig. 10, except that the true gamma 

10 correctors 902 approximate the low- order 1/16 of the 
input compliance range with straight lines (see portion 
206 in the plot of Fig. 2) . As in Fig. 10, curve 1102 
represents the gamma- corrected output for 7=2.2; curve 
1104 represents the uncorrected input value X; and curve 

15 1106 represents the weighted average function "f, where 
W«l/2. It can be seen that curve 1106 closely 
approximates curve 1108, which is the gamma- corrected 
output for 7=1.5. Similarly, curve 1110 represents the 
gamma- corrected output for 7=2.8, and curve 1112 

20 represents the weighted average function 

f = (X»'^" + x)/2. 
Curve 1112 is a relatively good approximation of the 
gamma corrected output curve for 7=1.5. 

Note that apparatus can also be designed in which 

25 choices are made available for W which are outside the 
range of [0,1], to thereby further extend the 
flexibility of the device. i^paratus can be designed 
also in which the function implemented by the 3 -step 
circuitry does not exactly match any power law function, 

30 an exact (or more nearly exact) match being achieved 
only when an intermediate value is selected for W. 

The invention has been described with respect to 
particular embodiments thereof, and it will be 
understood that numerous modifications can be made 

35 without departing from the scope of the invention. For 
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example, it can also be used to gamma correct the 
luminosity of a black emd white signal. 
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CLAIMS 

1. A method for producing physical signals 
representing em approxixaation of a desired troinsfer 
function of an input value which is included within a 
predefined portion of a predefined input value range, 
said transfer function exhibiting a self -similarity 
characteristic, comprising the steps of: 

dividing said portion of said input value range 
into a plurality of segments, one of said segments being 
a standard segment, and one of said segments including 
said input value and being an input value segment; 

processing input physical signals representing 
said input value to produce mapped physical signals, 
said mapped physical signals representing a mapped value 
being a mapped version of said input value from said 
input value segment to said standard segment; 

processing said mapped physical signals to produce 
converted physical signals, said converted physical 
signals representing a converted value being at least an 
approximation of said transfer function of said mapped 
value ; and 

processing said converted physical signals to 
produce output physical signals, said output physical 
signals representing an output value being a de-mapped 
version, from said standard segment to said input value 
segment, of said converted value. 

2. A method according to claim 1, wherein said 
self -similarity characteristic is ratiometric, and 
wherein said plurality of segments occupy 
ratiometrically related portions of said input value 
range . 

3. A method according to claim 2, wherein said 
transfer function is a function of the form y = x*, where 
a is a constant. 
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4. A method according to claim 2, wherein the 
largest o£ said segments in said plurality occupies the 
high order half of said input value range, wherein said 
input physical signals represent said input value in 
binary, and wherein said step of processing input 
physical signals comprises the step of binary- shifting 
said input physical signals such that said mapped 
physical signals represent a value within said standard 
segment . 

5. A method according to claim l, wherein said 
portion of said input value range is less than said 
entire input value range, 

6. A method for producing physical signals 
representing a power function approximation of an input 
value which is included within a predefined portion of 
a predefined input value range, said portion of said 
input value range being divided into a plurality of 
segments, one of said segments being a standard segment, 
and one of said segments including said input value and 
being an input value segment, comprising the steps of: 

processing input physical signals representing 
said input value to produce mapped physical signals, 
said mapped physical signals representing a mapped value 
being a mapped version of said input value from said 
input value segment to said standard segment; 

processing said mapped physical signals to produce 
converted physical signals, said converted physical 
signals representing a converted value being at least aji 
approximation of said power function of said mapped 
value ; and 

processing said converted physical signals to 
produce output physical signals, said output physical 
signals representing an output value being a de -mapped 
version, from said standard segment to said input value 
segment, of said converted value. 
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7. A method according to claim 6, wherein said 
portion of said input value range is less than said 
entire input value range, said method being further for 
producing physical signals representing a power function 
approximation of an input value which is included in a 
special treatment segment of said input value range 
distinct from said portion of said input value range, 
further comprising the step of processing said input 
physical signals according to a straight line 
approximation to produce output physical signals 
representing an output value if said input value is 
within said special treatment segment. 

8. A method according to claim G, wherein said 
step of processing said mapped signals comprises the 
step of providing said mapped signals to an input port 
of conversion circuitry which produces said converted 
signals in response to signals on said input port, said 
conversion circuitry being able to convert input port 
values represented on said input port if said input port 
values are within said standard segment but not if said 
input port values are within any of said input value 
segments which are distinct from said standard segment. 

9. A method according to claim 8, wherein said 
conversion circuitry is able to convert input port 
values represented on said input port only if said input 
port values are within said standard segment. 

10. A method according to claim 6, wherein said 
segments occupy ratiometrically increasing portions of 
said input value range, the largest of said segments 
occupying the high order half of said input value range, 
wherein said input physical signals represent said input 
value in binary, and wherein said step of processing 
input physical signals comprises the step of binary- 
shifting said input physical signals such that said 
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mapped physical signals represent a value within said 
stcindard segment* 

11. A method according to claim 10, wherein said 
standard segment is said high- order half of said input 
value range, cOid wherein said step of binary- shifting 
comprises the step of left-shifting said input physical 
signals until the signal on the high- order bit of said 
mapped physical signals represents a predefined first 
logic state. 

12 . A method according to claim 6 , wherein said 
segments occupy ratiometrically increasing portions of 
said input value range, the largest of said segments 
occupying the high- order half of said input value rsinge, 
wherein said input physical signals represent said input 
value in binary, auad wherein said step of processing 
input physical signals comprises the steps of: 

determining the nxsmber of bit positions in said 
input physical signals between the most significant one 
of said bit positions and the most significant one of 
said bit positions which is carrying a signal 
representing a predefined first logic state; and 

left -shifting said input physical signals by said 
ntimber of bit positions. 

13. A method according to claim 6, wherein said 
segments occupy ratiometrically increasing portions of 
said input value range, the largest of said segments 
occupying a highest order portion of said input value 
range, and wherein said step of processing said 
converted physical signals comprises the step of 
providing said converted physical signals to a first 
input port of multiplying circuitry which multiplies the 
value represented by the signals on its input port by a 
multiplier which is responsive to the input value 
segment of said input value. 
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14. A method according to claim 13, wherein said 
input physical signals represent said input value in 
binary, and wherein said step of processing said 
converted physical signals further comprises the step of 
determining said multiplier in response to the niunber of 
bit positions in said input physical signals between the 
most significant one of said bit positions and the most 
significant one of said bit positions which is carrying 
a signal representing a predefined first logic state. 

15. A method according to claim 6, wherein said 
segments occupy ratiometrically increasing portions of 
said input value range, the largest of said segments 
occupying the high-order half of said input value range, 
wherein said input physical signals represent said input 
value in binary, and wherein said step of processing 
said converted physical signals contprises the steps of: 

providing said converted physical signals to a 
first input port of multiplying circuitry; 

determining the number of bit positions in said 
input physical signals between the most significant one 
of said bit positions and the most significant one of 
said bit positions which is carrying a signal 
representing a logic 1; 

looking up a multiplier in a memory in response to 
said number of bit positions; and 

providing said multiplier to a second input port of 
said multiplying circuitry. 

16. A method according to claim 6, wherein said 
segments occupy ratiometrically increasing portions of 
said input value range, the largest of said segments 
occupying the high-order half of said input value range, 
wherein said input physical signals represent said input 
value in binary, and wherein said step of processing 
said converted physical signals comprises the steps of: 
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providing said converted physical signals to a 
first input port of multiplying circuitry, said 
xnultiplying circuitry having a second input port 
indicating which of a plurality of multipliers by which 
the value represented on said first input port is to be 
multiplied^ said plurality of multipliers including 
different multipliers for different ones of said 
segments ; 

determining the number of bit positions in said 
input physical signals between the most significant one 
of said bit positions and the most significant one of 
said bit positions which is carrying a signal 
representing a logic 1; and 

providing said number of bit positionis to said 
second input port of said multiplying circuitry. 

17 « A method according to claim 16, wherein said 
step of processing input physical signals comprises the 
step of left -shifting said input physical signals by 
said number of bit positions. 

18. A method according to claim 6, wherein said 
approximation is exact. 

19. A method according to claim 6, wherein said 
approximation is a straight line approximation. 

20. A method according to claim 6, wherein said 
step of processing said mapped physical signals 
comprises the step of looking up said converted value in 
a memory in response to said mapped physical signals. 

21. A method according to claim 20, wherein said 
memory is large enough to contain converted values for 
only the input values in said standard segment. 

22. A method according to claim 20, wherein said 
segments occupy ratiometrically increasing portions of 
said input value range, wherein said mapped physical 
signals represent said mapped value in binary, said 
wherein said step of looking up coznprises the step of 
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providing a low- order proper subset of said mapped 
physical signals as an address to said memory. 

23. A method according to claim 6, wherein said 
step of processing said mapped physical signals 
comprises the steps of: 

multiplying said mapped value by a predetermined 
slope factor; and 

adding a predetermined base value. 

24. A method according to claim 23, wherein said 
predetermined slope factor and said predetermined base 
value are fixed, said step of processing said mapped 
physical signals further comprising the step of adding 
a correction value responsive to said mapped physical 
signals. 

25. A method according to claim G, wherein said 
segments occupy ratiometrically increasing portions of 
said input value range, the largest of said segments 
occupying the high- order half of said input value range, 
wherein said mapped physical signals represent said 
mapped value in binary, and wherein said step of 
processing said mapped physical signals coxnprises the 
steps of: 

stripping off the high-order one of said mapped 
physical signals; 

right -shifting the remainder of said mapped 
physical signals by one bit; 

adding a predetermined fixed base value; and 

adding a correction value responsive to said mapped 
physical signals. 

26. A method according to claim 25, wherein said 
input physical signals represent said input value in 
binary, and wherein said step of processing input 
physical signals comprises the steps of: 

determining the number of bit positions in said 
input physical signals between the most significant one 
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of said bit positions and the most significant one of 
said bit positions which is carrying a signal 
representing a logic 1; and 

left-shifting said input physical signals by said 
number of bit positions, 

said step of stripping off the high -order one of 
said mapped physical signals occurring as part of said 
step of left-shifting said input physical signals. 

27. A method for pre -correcting a color input 
value for gamma -distortion of the light output of a 
phosphor as a function of the driving voltage applied to 
an electron beam incident on said phosphor, said color 
input value being included within a predefined portion 
of a predefined input value range, said portion of said 
input value raoige being divided into a plurality of 
segments, one of said segments being a standard segment, 
and one of said segments including said input value and 
being an input value segment, comprising the steps of: 

processing input physical signals representing said 
input value to produce mapped physical signals, said 
mapped physical signals representing a itnapped version of 
said input value from said input value segment to said 
standard segment; 

processing said mapped physical signals to produce 
converted physical signals, said converted physical 
signals representing at least an approximation of a 
gamma correction function of said mapped version of said 
input value; and 

processing said converted physical signals to 
produce output physical signals, said output physical 
signals representing a de-mapped version, from said 
standard segment to said input value segment, of said 
approximation of said gamma correction function of said 
mapped version of said input value. 
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28. A method according to claim 27, further 
comprising the step of applying a driving voltage for an 
electron beam incident on a phosphor in response to said 
output physical signals. 

29. A method for pre -.correcting color input values 
for gamma- distortion of the light output of a phosphor 
as a function of the driving voltage applied to an 
electron besuii incident on said phosphor, each of said 
color input values defining a color value for a 
respective one of a plurality of pixels on a surface 
carrying said phosphor, said plurality of pixels 
cooperating to form an image, each of said color input 
values being included within a predefined portion of a 
predefined input value range, said portion of said input 
value range being divided into a plurality of segments, 
one of said segments being a standard segment, and each 
of said input values being included within a respective 
input value segment, comprising the steps of: 

mapping each of said input values which is not 
already within said standard segment, by a mapping 
function from the input value segment of the input value 
to said standard segment, to form respective mapped 
values ; 

converting each of said mapped values by at least 
an approximation of said gamma correction function of 
said mapped values, to form respective converted values; 

de- mapping each of said converted values which did 
not derive from an input value which was within said 
standard segment, by a de-mapping function from said 
standard segment to the input value segment of the input 
value from which the converted value derived, to form 
respective corrected values; and 

providing said corrected values for application as 
a driving voltage for an electron beam incident on said 
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phosphor at a position on said surface corresponding to 
each respective one of said pixels. 

30, A method for pre- correcting color input values 
for gaxnina*distortion of the light output of a phosphor 
as a function of the driving voltage applied to an 
electron beam incident on said phosphor, each of said 
color input values defining a color value for a 
respective one of a plurality of pixels on a surface 
carrying said phosphor, said plurality of pixels 
cooperating to form at least part of an image, each of 
said color input values being represented in binary by 
a respective group of input physical signals, con^rising 
the steps of : 

determining the number of bit positions in each 
given one of said groups of input physical signals 
between the most signif icauit one of said bit positions 
in said group and the most significant one of said bit 
positions in said group which is carirying a signal 
representing a logic l; 

left -shifting said given group of input physical 
signals by said number of bit positions to provide a 
given group of mapped physical signals representing a 
given mapped value; 

converting said given mapped value by at least a 
linear approximation of said gamma correction function, 
to form a given converted value represented by a given 
group of converted physical signals; 

providing said given group of converted physical 
signals to a first input port of multiplying circuitry, 
said multiplying circuitry having a second input port 
indicating which of a plurality of different multipliers 
by which the value represented on said first input port 
is to be multiplied; and 

providing said niimber of bit positions for said 
given one of said input values to said second input port 
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of said multiplying circuitry, said multiplying 
circuitry providing through an output port a given group 
of converted physical signals representing a gamma- 
corrected value for said given input value. 

31. A method according to claim 30, wherein said 
step of converting comprises the steps of: 

multiplying said given mapped value by a 
predetermined fixed slope factor to provide an 
intermediate value; 

adding a predetermined fixed base value to said 
intermediate value; and 

further adding to said intermediate value a 
correction value responsive to said given group of 
mapped physical signals. 

32. Apparatus for performing a transfer function 
on any input value within a first input compliance 
range , conprising : 

mapping circuitry which binary shifts each of said 
input values by a respective niimber of bits such that 
said shifted input values are within a second input 
compliance range smaller than said first Input 
compl lance range ; 

conversion circuitry coupled to receive said 
shifted input values and which converts each of said 
shifted input values according to said transfer 
function; and 

demapping circuitry coupled to receive said 
converted values and which demaps each of said converted 
values by an inverse transformation responsive to the 
number of bits by which said mapping circuitry shifted 
the respective input value. 

33. Apparatus according to claim 32, wherein the 
highest order logic 1 in each input value in said second 
Input compliance range is in the same bit position for 
all possible input values in said second input 
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compliance range, and wherein said mapping circuitry 
contprises an encoder which determines said number of 
bits for each of said input values as the nximber of bits 
between the highest order logic 1 in the input value and 
said bit position of the highest order logic 1 in an 
input value in said second input compliance range. 

34. i^paratus according to claim 33, wherein said 
conversion circuitry uses only bit positions which are 
of lower order than said highest order logic 1 in an 
input value in said second input compliance range, to 
convert each of said shifted input values according to 
said transfer function. 

35. Apparatus according to claim 32, wherein said 
inverse trajisf ormation responsive to the number of bit 
positions by which said mapping circuitry shifted an 
input value, comprises multiplication of each of said 
converted values by a factor responsive to said number 
of bit position by which said mapping circuitry shifted 
the respective input value. 

36. i^yparatus according to claim 33, wherein said 
inverse transformation responsive to the number of bit 
positions by which said mapping circuitry shifted an 
input value, comprises multiplication of each of said 
converted values by a factor responsive only to said 
number of bit position by which said mapping circuitry 
shifted the respective input value. 

37. Computation apparatus for use with first input 
signals representing a sequence of first input values, 
coniprising: 

an encoder having an input coupled to receive said 
first input signals and having an encoder output, said 
encoder providing on said encoder output a signal 
Indicating the number of bit positions between a fixed 
predetermined bit position and the bit position of the 
highest order logic 1 present in each input value 
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represented by said first input signals, at least when 
said number of bit positions is within a predefined set; 

a shifter coupled to receive said first input 
signals and said encoder output, said shifter having an 
output and providing on said output a version of each of 
said first input signals binary shifted by the number of 
bits indicated by said encoder output, at least when 
said number of bit positions is within a predefined set; 

conversion circuitry having an input coupled to 
receive said output of said shifter and having an 
output, said conversion circuitry providing on said 
conversion circuitry output, signals representing a 
predefined mathematical function of each of the values 
represented by the signals on said conversion circuitry 
input, at least when said number of bit positions is 
within a predefined set; and 

inverse transformation circuitry coupled to receive 
said conversion circuitry output signals and said 
encoder output signals, said inverse transformation 
circuitry having an output^ and providing on said inverse 
trans formation circuitry output signals representing 
each of the values represented by said conversion 
circuitry output signals multiplied a factor responsive 
to said encoder output signals, at least when said 
n\imber of bit positions is within a predefined set. 

38. i^paratus according to claim 37, wherein said 
fixed predetermined bit position is the highest order 
bit position of said first input signal. 

39. Apparatus according to claim 37, wherein said 
predefined mathematical function is a power function. 

40. Apparatus according to claim 37, wherein said 
conversion circuitry comprises a ROM look-up table. 

41. Apparatus according to claim 37, wherein said 
conversion circuitry comprises: 
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a linear approximator which provides output signals 
representing each of the values represented on said 
conversion circuitry input multiplied by a slope 
constant auid added to a base constant; 

a non- linear corrector providing output signals 
representing the difference between each of said linear 
approximator outputs and said transfer function of the 
corresponding value represented on said conversion 
circuitry input; and 

an adder adding said linear approximator output 
signals to the corresponding ones of said non- linear 
corrector output signals to provide said conversion 
circuitry output. 

42. i^paratus according to claim 41, wherein said 
slope constant is an integer power of two. 

43 . J^paratus according to claim 42 , wherein said 
slope factor is a negative integer power of two. 

44- Apparatus according to claim 37, further 
comprising special treatment circuitry coupled to 
receive said first input signals, said special treatment 
circuitry having an output which supersedes said inverse 
transformation circuitry output when said number of bit 
positions is outside said predefined set, said special 
treatment circuitry providing on said special treatment 
circuitry output, signals representing a special 
treatment function of said first input value. 

45. A method according to claim 1, further 
coniprising the step of processing said output physical 
signals with said input physical signals to produce 
further signals, said further signals representing a 
further value being a weighting factor W times said 
input value, plus (1-W) times said output value, W being 
selectable from a predetermined set of available 
weighting factors. 
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46. A method according to claim 45, wherein said 
predetermined set of available weighting factors 
consists of the factors 0 and 1. 

47. A method according to claim 45, wherein said 
predetezmined set of available weighting factors 
consists of the factors 0 and 1 and at least one value 
within the range (0,1). 

48. A method according to claim 45, wherein said 
predetermined set of available weighting factors 
consists of the factors 0, 1/2 and 1. 

49. A method according to claim 6, further 
comprising the step of processing said output physical 
signals with said input physical signals to produce 
further signals, said further signals representing a 
further value being a weighting factor W times said 
input value, plus (1-W) times said output value, W being 
selectcQdle from a predetermined set of avails^Dle 
weighting factors . 

50. A method according to claim 27, further 
comprising the step of processing said output physical 
signals with said input physical signals to produce 
further signals, said further signals representing a 
further value being by a weighting factor W times said 
input value, plus (1-W) times said output value, W being 
selectable from a predetermined set of available 
weighting factors . 

51. A method according to claim 29, further 
comprising, before said step of providing said corrected 
values for application as a driving voltage, the step of 
averaging each of said corrected values with the input 
value from which the corrected value derived, with a 
weighting factor W which is selectc±>le from a 
predetermined set of available weighting factors 
including 0 and 1. 
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52. Apparatus according to claim 32, wherein said 
demapping circuitry produces demapped values, further 
comprising subsequent circuitry coupled to receive said 
demapped values and which averages each of said demapped 
values with a respective one of said input values, using 
a weighting factor W which is selectable from a 
predetermined set of availcible weighting factors. 

53 . Apparatus according to claim 52 , wherein said 
predetermined set of available weighting factors 
includes 0 cind 1. 

54. Apparatus according to claim 52, wherein said 
predetermined set of availcQDle weighting factors 
consists of 0 and 1. 

55. Apparatus according to claim 52, wherein said 
predetermined set of available weighting factors ' 
consists of 0, 1 and at least one value within the range 
(0,1) . 

56. Apparatus according to claim 37, further 
comprising subsequent circuitry coupled to receive said 
inverse transformation circuitry output signals and said 
first input signals, said subsequent circuitry having an * 
output and providing on said subsequent circuitry output 
signals representing a weighted average, by a weighting 
factor W, of each of the values represented by said 
inverse transformation circuitry output signals with an 
input signal represented by said first input signals, W 
being selectable from a predetermined set of available 
weighting factors. 

57. Apparatus according to claim 44, further 
comprising subsequent circuitry coupled to receive said 
inverse transformation circuitry output signals and said 
first input signals, said subsequent circuitry having an 
output and providing on said subsequent circuitry output 
signals representing a weighted average, by a weighting 
factor W, of each of the values represented by said 
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inverse transformation circuitry output signals with, an 
input signal represented by said first input signals, W 
being selectable from a predetermined set of available 
weighting factors. 
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